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Abstract 

We study in this short note aging properties of Sinai's (nearest neighbour) random walk in random 
environment. With P° denoting the annealed law of the RWRE Xn, our main result is a full proof of 
the following statement due to P. Le Doussal, C. Monthus and D. S. Fisher: 



hm hm r f '^"^~g"' <v]-^ 

ri^On^oo \ (logrt)^ / 



1 Introduction: Sinai's model and non standard limit laws 

We shall here study Sinai's random walk in random environment, and focus on its aging properties. 
We begin by recalling Sinai's model and it's long time behaviour. This review is not meant to be 
exhaustive: see the recent paper Q for an updated account of Sinai's model which includes many 
topics not covered here. 

Let Nz = {uj~ ,uJz,ujt > : ui~ + (jJz + t^f = 1} for z e Z, and = Ozez-^z equipped with the 
product topology and the corresponding Borel cr-field and shift operator. The random environment 
is u! E n oi law P E Mi{fl), a Borel probability measure on H.. For each u! £ ft we define (Sinai's) 
random walk in random environment as the time-homogeneous Markov chain {^n} taking values in 
Z with transition probabilities 

P^{Xn+i =Z+ 1|X„ = Z) = PUXn+l = z\Xn = Z)= Cul PUXn+1 ^Z- 1|X„ = z) = . 

We use PJ^ to denote the law induced on Z'^ when PJ^(Xo — v) — 1, refering to it as the quenched law 
of {Xn}- Noting that uj i-^ PZ{G) is Borel measurable for any fixed Borel set G C Z^, we define the 
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annealed law of {Xn} as P'"{G) — J^^ P^{G)dP{Lo). Note that under P" the random walk in random 
environment is not a Markov chain! 

With pz ~ uj^ juj'^ and i?fc = X]i=o^ log Pi, we assume throughout that the following holds. 

Assumption 1.1 The probability measure P is stationary, strongly mixing on and such that P(ci;|^ + 
uJq > 0) = 1, -Bplogpo — 0; (^i^d there exists an e > such that iJp | log po < oo. Further, 
{Vk R[kt]/o'p}teR converges weakly to a Brownian motion for some up > 0. 

(In the i.i.d. case, tXp = Ep{logpo)^). Define 

, L(iog")'tJ 

W'\t) = - J2 logP.-(signO 

log n ^-^ 



with i e M. By Assumption 1.1, {M^"(i)}tgR converges weakly to {crpBt}, where {-Bt} is a two sided 
Brownian motion. 

Next, we call a triple (a, 6, c) with a < 6 < c a valley of the path {T^"(-)} if 

W^(h) = min 

a<i<c 

T/F"(a) = max Wit), 

a<t<b 

W"{c) = max W"{t). 

b<t<c 

The depth of the vaUey is defined as 

d^aAc) = min(W^"(a) - W^"(&), iy"(c) - W^{b)) . 
If (a, b, c) is a valley, and a < d < e < b are such that 

W"(e) - = max Wiy) - W"{x) 

a<x<y<b 

then (a, c?, e) and (e, 6, c) are again valleys, which are obtained from (a, 5, c) by a left refinement. One 
defines similarly a rigit refinement. Define 

cjf = min{t>0: Il/"(t) > 1} 
a[J = max{t < : W"{t)> 1} 

W^"(6Jf)= min W^"(t). 

a:-;<i<c;f 



(&Q is not uniquely defined, however, due to Assumption 1.1, with P-probability approaching 1 as 
n —^ oo, all candidates for 6q are within distance converging to as n — > cxd; we define 6q then as the 
smallest one in absolute value.) 

One may now apply a (finite) sequence of refinements to find the smallest valley (a",6",c") with 
a" < < c", while d^-„ -j^'^ > 1. We define similarly the smallest valey {ag,b'g,Cg) such that 
> 1 + Let 



= <cjeri: b = bg, any refinement (a, b, c) of (a^, bg,c^) with & ^ 6 has depth < 1 — ^ , 

^^tel^rc-]\[V^srb"+s] - W-{T) >SMa^\ + |c'/| < J 
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Figure 1: Left refinement of (a, 6, c) 



then it is easy to clieck; by the properties of Brownian motion that 



Um lim hm PiA-'J) = 1 . 

(5— >0 J—*oo n^oo 



(1.2) 



The foUowing theorem is due to Q. For completeness, we include a proof, which follows the approach 
of dl, who dealt with a RWRE reflected at 0, i.e. with state space Z+. 

Theorem 1.3 Assume P{ia\n{ujQ,Lo'^) < e) = and Assumption |_?._?| . For any r] > 0, 



(log n) 



- b 



> V 



Proof: Fix 6 < rj/2,J and rip large enough such that for all n > rio, uj G A:^'^ . For simplicity of 
notations, assume in the sequel that to is such that 6" > 0. Write a" = a" (logn)^, b" — 5"(logn)^, c" = 
c"(logn)^, with similar notations for a^,6^,c^. Define 

- mm{t > : X( = 6" or = • 

We next recall that in dimension one, harmonic fimctions are readily evaluated. For z G [— m_, to+J, 
define 



V. 



(z) := P^{{Xn} hits — TO_ before hitting m^) 



The Markov property implies that Vm_^m+.Lj{') is harmonic, that is it satisfies 



(z-l) 



+ cj+Vm_,„_i_,^(z + 1), 2:e(-m_,m+) 



(1.4) 



(-TO_) = 1, Vm„,m^,c^(m+) = 



Solving (L4) (noting that the solution is unique due to the maximum principle), we find 



v.. 



(^) 



E n p. 

i—z-\-l j—z-\-l 



rn^ i-l 

E n p. 

Z— 2 + 1 j — z-\-l 



(1.5) 



E mp;^ 

— m_ +1 
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Hence, for uj G Aj;^ , 



< 



J(l0g7l)^ 



cxp{(logn)(M^"(ag)-W"(b"))} " n 
J(logn)^ 



1+5 



(1.6) 



On the other hand, let Th_„ have the law of Tb,„ except that the walk {X.} is reflected at a^ , and 
define similarly fi. Using the Markov property, c.f. |2| for a similar computation, we have that 



Po 



^0 ^(-1) 



Hence, with uji = uji for i ^ Og and Cu'^n = 1, for all n large enough 



< ^{logn)(W"{i}-W"-(z-j)) ^glogn(l-5) < 



We thus conclude with (|l.6| ) that 

P°(Tb,„<n, Xj.^„=& 

implying that 



(1.7) 



Next note that another application of (1.5) yields 

p5"^(X hits 6" before a^) > 1 - n^^^+s) 
p5^^(^- hits 6" before c^) > 1 - n^f^+s) 



(1.8) 



On the same probability space, construct a RWRE {Xt} with the same transition mechanism as {Xt} 
except that it is reflected at Og, i.e. replace uj by ui. Then, using (1.8), 



P° 



Xn 



(logn)2 



>Sj < P°(Tf,^ >nj+ maxP^ 



<P° 



(logn)2 

l-(l-n-(i+i))" 



> <5 



max P,' 

t<n 



(logn) 



-6" 



> (5 



Hence, in view of (1.2) and (pT7|), the theorem holds as soon as we show that for u as considered here, 

Xt 



max 

t<n 



(logn)' 



> 5 







(1.9) 



To see (1.9), define 



,+ 



+ l<i<z "^i 



riaj+i 



J' + l<i<z 
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(as usual, the product over an empty set of indices is taken as 1. /(•) corresponds to the invariant 
measure for the resistor network corresponding to X,). Next, define the operator 

iAg){z) = U+_,g{z - f) + cJ7+i.g(z + I) +Ljh{z) (f .10) 

where ZJz — oJz for z > a^, uj'^n = l^ur^^n_i = 0. Note that Af — /, and further that 

Pt\Xt ^ z) ^ A'U,.{z) . 
Since f{z) > li,n{z) and ^ is a positive operator, we conclude that 

p!:;\xt ^ z) <7iz) . 

But, for z with \z/{logn)^ -b"'\> S and uj G A'^'^ , it holds that J{z) < e-''^i°g", and hence 
Thus, 

> 6 \ <n " , 



maxP'' 

t<n " 



(log n)2 

yielding (1.9) and completing the proof of the theorem. □ 

We next turn to a somewhat more detailed study of the random variable b . By replacing 1 with t 
in the definition of 6", one obtains a process {b"{t)}t>Q- Further, due to Assumption LI, the process 
{b" {t/(Jp)}t>o converges weakly to a process {b{t)}t>o, defined in terms of the Brownian motion 
{Bt}t>o; Indeed, b{t) is the location of the bottom of the smallest valley of {Bt}t>o, which surrounds 
and has depth t. Throughout this section we denote by Q the law of the Brownian motion B.. Our 
next goal is to characterize the process {b{t)}t>o. Toward this end, define 

m+(t) = min{B5 : < s < t} , m-{t) = min{B_5 : < s < t} 

r+(a) = inf{s >0:Bs — m+(s) = a} , T-{a) = inf{s > : B-s ~ m_(s) = a} 

s±{a) = inf{s > : m±{T±{a)) = B±s\ , M±{a) — sup{i?±,, : < 77 < s±(a)} . 

Next, define W±{a) = Bs^{a)- It is not hard to check that the pairs (M+(-), W+{-)) and (M-(-), W-{-)) 
form independent Markov processes. Define finally 

H±{a) = {W±{a) + a) V M±(a) . 

The following characterization of the law of 6(a) is due to This characterization can be found 
also in 

Theorem 1.11 For each a > 0, Q(b{a) e {s+(a), -s_ (a)}) = 1. Further, b{a) = s+(a) iff H+{a) < 

Proof: Note that Q{H+{a) = H^{a)) = 0. That b{a) G {s+{a),—s^{a)} is a direct consequence of 
the definitions, i.e. assuming b{a) > and b{a) ^ s^{a) it is easy to show that one may refine from 
the right the valley defining 6(a), contradicting minimality. We begin by showing, after Kesten Q, 
that 6(a) — s+(a) iff either 

W-(a) > W+{a), M+{a) < {W-{a) + a) V M_(a) (1.12) 
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Figure 2: The random variables (M+(a), W+(a), s+(a)) 



or 



W- (a) < W+ (a), M_ (a) > {W+ (a) + a) V M+ (a) . 



(1.13) 



Indeed, assume 6(a) = s+(a), and VF_(a) > W+{a). Let (a, 6(a), 7) denote the minimal valley defining 
6(a). If — s_(a) < a, then 

M_(a) = max{B„5 : s S (0, s_(a))} > = max{Ss : -a < s < 6(a)} > Af+(a) (1.14) 



implying (1.12). On the other hand, if — s_(a) > a, refine (a, 6(a), 7) on the left (find a',/3' with 



a < a' < (3' < b{a)), such that 



Bp' - Ba' = max_ (By - B^) > Af+(a) - iy„(a) 

a<x<y<b{a) 



and thus minimality of (a, 6(a), 7) implies that AI^{a) — W_(a) < a, implying (1.12) 





Figure 3: b{a) = 5+ (a) 



We thus showed that if 6(a) = s+{a) and W-{a) > W+(a) then (|1.12| ) holds. On the other hand, 
if ( |1.12| ) holds, we show that 6(a) — s+(a) by considering the cases a < — s_(a) and — s_(a) < a 
separately. In the former case, necessarily 7 > s+ , for otherwise M_ (a) < B^ < (a) < W- (a) + a 
which together with 6(a) = — s_ (a) would imply that the depth of {a, 6(a), 7) is smaller than a. Thus, 



under (1.12) if a < — s_(a) then 7 > s+, and in this case 6(a) ~ s+(a) since Bg^(^g_-^ < -B_s_(a)- 
Finally, if a > — s_(a) then 6(a) ^ — s_(a) and hence 6(a) = s+(a). 
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Hence, we showed that if VF_(a) > W+(a) then ( 1.12 ) is equivalent to b{a) = s+(a). Interchanging 
the positive and negative axis, we conclude that if W-{a) < W+{a), then b{a) ~ — s_(a) iff Af+(a) < 
{W+{a) + 1) V M+(a). This completes the proof that 6(a) = s+(a) is equivalent to (1.12) or (1.13). 

To complete the proof of the theorem, assume first W-{a) > W+{a). Then, b{a) = s^{a) iff ( 1.12 ) 
holds, i.e. M+{a) < {W^{a) + a) V Af_(a) = H^{a). But iJ-(a) > W-ia) + a > W+{a) + a, and 
hence M+(a) < H^{a) is equivalent to M+{a) V {W+ {a) + a) < H-{a), i.e. H+{a) < H-{a). The case 
Wr+(a) < 14^_(a) is handled similarly by using (I.IS). □ 



2 Aging properties for Sinai's model 



One may use the representation in Theorem 1.11 in order to evaluate explicitly the law of h{a) (note 

that 6(a) = a6(l) by Brownian sca ling) . This is done in j^, and we do not repeat the construction 
here. Our goal is to use Theorem 1.11 to show that Sinai's model exhibits aging properties. More 
precisely, we claim that 



Theorem 2.15 Assume P(min(a;o7 (^o^) < e) = and Assumption 1.1. Then, for h> 1, 



lim lim ] 

ri — *0 n — >QO 



(log n) 



< 'M = T2 



1 

1^ 



(2.16) 



Theorem 2.15 was derived heuristically in | l[|, t o which we refer for additional aging properties and 
discussion. The right hand side of formula ( 2.16| ) appears also in P|, i n a slightly different context. 
Proof: Applying Theorem L3, the limit in the left hand side of ( 2.16 ) equals 

Q(b{h) - 6(1)) - 2Q(b{h) = 6(1) - ,s+(l) = s+{h)) 

Note that 



Q{s^{h) — s+(l)) = Q I Brownian motion, started at height 1, 

hits h before hitting 



1 

h 



Hence, using that on s+(l) = s+(/i) one has VF+(1) — VF+(/i), M+(l) — M+{h), and using that the 
event {s+(/i) = s_|_(l)} depends only on increments of the path of the Brownian motion after time 
r+(l), one gets 



Q{b(h) - 6(1)) - Iq{h+{1) < i7„(l), (W+il) + /i) V M+(l) < H_ih)) . (2.17) 



Next, let 



To = min{t > s_(l) : B^t = VK_(1) + 1} 

Th = min{< > To : B^t = W- (1) + h or Bt = W-{1)} . 

Note that — tq has the same law as that of the hitting time of {0, h} by a Brownian motion Zt with 
Zo = 1. (Here, Zt = B-(ro+t) - W^-(l)!). Further, letting //, = l{i3,^=w'_(i)}(= l{Z-r^_^^=o}), it holds 
that 



W-{h)^W-{l) + IhW-ih) 



A/_(l), = 

A/_(l) V {M_{h) + W-{1) + 1) V {M-{h) + W-{1)), h = 1 
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where {W^{h), M^{h)) are independent of (Ty_ (1), Af_ (1)) and possess the same law as {W-{h), 
M_{h)), while M-(ft) is independent of both M_(l)) and {W-{h),M-{h)) and has the law 

of the maximum of a Brownian motion, started at 0, killed at hitting —1 and conditioned not to hit 
h — 1. (See figure 4 for a graphical description of these random variables.) 




4 = 4 = 1 



Figure 4: Definition of auxiliary variables 



Set now 



M-{h) 



h, h = 

l + M_(/i), Ih^l, 



H_{h) = (W^ih) + h)\/ M_{h) and T{h) = max(i/_ (ft,), (/i)). Note that H-{h) has the same law 
as H-(h) but is independent of M-{h). Further, it is easy to check that {W-(h) + h) V M-{h) = 
{W-{1) + Th) V M_(l) (note that either M_(ft) = M_(l) or M^{h) > M_(l) but in the latter case, 
M^{h) < W-{1) + r(ft,).) We have the following lemma, whose proof is deferred: 



Lemma 2.18 The law ofVh is j^Sh + ^^-f^U[l, h], where U[l,h] denotes the unifi 



law 



Substituting in (2.17), we get that 



Q{h{h) = 6(1)) - Eq {EQ{b{h) = h{\)\T{h))) 



ft2 



Q{t)dt + Q{h) 



(2.19) 



where 



Q{t) = Q[H+[l) < H-[l),H+{h) < H-{t)) . 

In order to evaluate the integral in ( ^.19 ), we need to evaluate the joint law of (iJ+(l), i/+(t)) (the 
joint law of (F-(l),i?_(i)) being identical) . Since < H+{1) < 1 andi7+(l) < H+{t) < H+{l)+t-l, 
the support of the law of (-ff+(l), H^{t)) is the domain A defined byO<x< I, x<y<x + t — 1. 
Note that for (z, w) G A, 

Q{H+{1) < z, H+{t) <w)^ Q(M+(1) <zhw, W+{1) < -[(1 -z)V{t- w)] 

= Q(^M+{l)<z,W+il)<-{t-w)). 

We now have the following well know lemma. For completeness, the proof is given at the end of this 
section: 

Lemma 2.20 For z + y>l,0<z<l,y>0, 

Q(M+(1) < z,W+{l) < -y) = ze-^^'+y-^^ . 
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Lemma 2.20 implies that, for (z,w) E A, t > 1, 

Q{H+{1) < z,H+{t) <w) = 2e-(^+*-'"-i) 



(2.21) 



Denote by Bi the segment {0 < x = y < 1} and by B2 the segment {t— l<y = x + t — 1 < t}. We 
conclude, after some tedious computations, that the law of (i/+(l), i/+(t)): 

• possesses the density f{z,uj) = (1 — z)e^^e~^^''*^^\ (z, w) G ^\(-Bi U B2) 

• possesses the density f{z,y) = (1 — z)e^^*^~^\ z = w <E Bi 

• possesses the density /(z, z + i— l) = z, w = z + i — le 
Substituting in the expression for Q{t), we find that 

Q(t) = le-(''-*) + . 
12 12 



Substituting in (2.21), the theorem follows. 



□ 



Proof of Lemma 2.18; Note that Q{Ih = 0) = 1/h, and in this case Th — h. Thus, we only need 
to consider the case where Ih = 1 and show that under this conditioning, max(i7_(/i), 1 + AI-{h)) 
possesses the law [/[I, /i]. Note that by standard properties of Brownian motion. 



Q{M-{h) <^\Ih = 1) 



_J_ 

h-l 
h 



We show below that the law of H^{h), which is identical to the law of H^{h), is uniform on [0, h]. 
Thus, using independence, for ^ G [l,/i]. 



Q{Th < - 1) 



^{h-i)h h-i 



i.e. the law of conditioned on //j = 1 is indeed U[l, h]. 

It thus only remains to evaluate the law of H^{h). By Brownian scaling, the law of H^{h) is 
identical to the law of /iiJ+(l), so we only ne ed to show that the law of i?+(l) is uniform on [0, 1]. 
This in fact is a direct consequence of Lemma 2. 2^. □ 

Proof of Lemma 2.20 : Let denote the law of a Brownian motion {Zt] starting at time at 
X. The Markov property now yields 

Q(M+(1) < z,T4^+(l) < -y) = Q°({Z.}hits z - 1 before hitting z)Q^-i(Af+(l) < z,T4^+(l) < -y) 

= zQ°{M+{\)<l,W+{\) <~y~ z + 1) 

= zQ°(W+{l)<-{y + z-l)). (2.22) 

For X > 0, let f{x) :— Q{W+{1) < —x). The Markov property now implies 

f{x + e) = f{x)Q~-{W+{l) < -{x + e)) = f{x)f{e) . 

Since /(O) = 1 and /(e) = 1 — e + o(e), it follows that f{x) ~ e^^. Substituting in ( ^.22 ), the lemma 
follows. □ 
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